Optimal Collusion-Free Teaching

Formal models of learning from teachers need to respect certain criteria toavoid collusion. The most commonly accepted notion of collusion-freeness wasproposed by Goldman and Mathias (1996), and various teaching models obeyingtheir criterion have been studied. For each model $M$ and each concept class$\mathcal{C}$, a parameter $M$-$\mathrm{TD}(\mathcal{C})$ refers to theteaching dimension of concept class $\mathcal{C}$ in model $M$---defined to bethe number of examples required for teaching a concept, in the worst case overall concepts in $\mathcal{C}$. This paper introduces a new model of teaching, called no-clash teaching,together with the corresponding parameter $\mathrm{NCTD}(\mathcal{C})$.No-clash teaching is provably optimal in the strong sense that, given anyconcept class $\mathcal{C}$ and any model $M$ obeying Goldman and Mathias'scollusion-freeness criterion, one obtains \mathrm{NCTD}(\mathcal{C})\leM-$\mathrm{TD}(\mathcal{C})$. We also study a corresponding notion$\mathrm{NCTD}^+$ for the case of learning from positive data only, establishuseful bounds on $\mathrm{NCTD}$ and $\mathrm{NCTD}^+$, and discuss relationsof these parameters to the VC-dimension and to sample compression. In addition to formulating an optimal model of collusion-free teaching, ourmain results are on the computational complexity of deciding whether$\mathrm{NCTD}^+(\mathcal{C})=k$ (or $\mathrm{NCTD}(\mathcal{C})=k$) for given$\mathcal{C}$ and $k$. We show some such decision problems to be equivalent tothe existence question for certain constrained matchings in bipartite graphs.Our NP-hardness results for the latter are of independent interest in the studyof constrained graph matchings.<br

Classifying the Arithmetical Complexity of Teaching Models

This paper classifies the complexity of various teaching models by their position in the arithmetical hierarchy. In particular, we determine the arithmetical complexity of the index sets of the following classes: (1) the class of uniformly r.e. families with finite teaching dimension, and (2) the class of uniformly r.e. families with finite positive recursive teaching dimension witnessed by a uniformly r.e. teaching sequence. We also derive the arithmetical complexity of several other decision problems in teaching, such as the problem of deciding, given an effective coding $\{\mathcal L_0,\mathcal L_1,\mathcal L_2,\ldots\}$ of all uniformly r.e. families, any $e$ such that $\mathcal L_e = \{L^e_0,L^e_1,\ldots,\}$, any $i$ and $d$, whether or not the teaching dimension of $L^e_i$ with respect to $\mathcal L_e$ is upper bounded by $d$.Comment: 15 pages in International Conference on Algorithmic Learning Theory, 201

LEITURA E MEDIAÇÃO NOS RELATOS DE ESTUDANTES DE LETRAS

Este trabalho analisa relatos de estudantes de Letras, identificando concepções de leitura e leitor que revelam quem são os mediadores e que papel têm no aprender a ler. Os relatos são de alunos de diferentes instituições, de graduação e especialização. Cada um deveria contar seu percurso de leitura desde seu início, cobrindo o período que julgasse pertinente. Os resultados mostram que a leitura não é vista como prática social, e sim como ato individual, circunscrito à decodificação de texto, ou, no outro extremo, à leitura prazerosa de textos literários. Ser leitor é, assim, ser capaz de decifrar ou de gostar de ler. A leitura crítica é raramente mencionada. O mediador lembrado é, em geral, um membro da família, mas professores de literatura são também mencionados. Conclui-se com observações relacionadas à ausência do professor do ensino fundamental nestes relatos e à visão de leitura e leitor que os mesmos revelam

Multiple metal contamination from house paints: consequences of power sanding and paint scraping in New Orleans.

Power sanding exterior paint is a common practice during repainting of old houses in New Orleans, Louisiana, that triggers lead poisoning and releases more than Pb. In this study we quantified the Pb, zinc, cadmium, manganese, nickel, copper, cobalt, chromium, and vanadium in exterior paint samples collected from New Orleans homes (n = 31). We used interior dust wipes to compare two exterior house-painting projects. House 1 was measured in response to the plight of a family after a paint contractor power sanded all exterior paint from the weatherboards. The Pb content (approximately 130,000 microg Pb/g) was first realized when the family pet died; the children were hospitalized, the family was displaced, and cleanup costs were high. To determine the quantity of dust generated by power sanding and the benefits of reducing Pb-contaminated dust, we tested a case study house (house 2) for Pb (approximately 90,000 microg/g) before the project was started; the house was then dry scraped and the paint chips were collected. Although the hazards of Pb-based paints are well known, there are other problems as well, because other toxic metals exist in old paints. If house 2 had been power sanded to bare wood like house 1, the repainting project would have released as dust about 7.4 kg Pb, 3.5 kg Zn, 9.7 g Cd, 14.8 g Cu, 8.8 g Mn, 1.5 g Ni, 5.4 g Co, 2.4 g Cr, and 0.3 g V. The total tolerable daily intake (TTDI) for a child under 6 years of age is 6 microg Pb from all sources. Converting 7.4 kg Pb to this scale is vexing--more than 1 billion (10(9)) times the TTDI. Also for perspective, the one-time release of 7.4 x 10(9) microg of Pb dust from sanding compares to 50 x 10(9) microg of Pb dust emitted annually per 0.1 mile (0.16 km) from street traffic during the peak use of leaded gasoline. In this paper, we broaden the discussion to include an array of metals in paint and underscore the need and possibilities for curtailing the release of metal dust

O ensino da língua materna: uma perspectiva sociolinguística

Adequate education and pedagogy should be based on an accurate understanding of the psychological reality of language acquisition and the social reality in which it takes place. Considering some pedagogical practices observed both in the United States and Brazil, we discuss the fact that the teaching of the mother tongue in schools is not always based on this principle. Thus, it ignores both the processes of child language acquisition and the facts of linguistic variation by seeking to impose the standard language. Importantly, the school ignores that what is called the ‘standard’ is essentially the language variety used by the social classes that have high prestige and social power. Although historical and pseudo-logical reasons are presented to justify the standard language, they turn out to be false when seen scientifi cally. Hence, attempts to ‘teach’ the features of the standard language often fail, particularly when they are based on the false assumption of the superiority of this variety and on an inadequate understanding of linguistic difference. Such attempts result in stigmatization and humiliation of those children who do not speak the standard language at home, and in their alienation from school; in this, the school is an accomplice in maintaining the social subordination of those who belong to lower social classes. The proposed alternative is to teach an appreciation of the linguistic diversity of society and the recognition of the standard as one variety among many, one which is appropriate to certain situations and social purposes. Key words: mother tongue, standard language, language acquisition.A educação e a pedagogia adequadas devem se fundar numa apreciação acurada tanto da realidade psicológica da aquisição da linguagem, quanto da realidade social da comunidade em que se situa. Tomando-se práticas pedagógicas observadas nos Estados Unidos e no Brasil, discute-se o fato de que o ensino da língua materna nem sempre leva em conta este princípio, seja por desconsiderar o processo de aquisição da linguagem pela criança, seja por ignorar a variação lingüística pela imposição da língua padrão. Não menos importante, desconsidera-se que o que se chama de padrão é essencialmente a variedade da língua usada pelas classes sociais de alto prestígio e poder social. Embora se apresentem raciocínios históricos e pseudo-lógicos para defender ou justificar o padrão, estes se revelam falsos quando vistos cientificamente. Portanto, as tentativas de ‘ensinar’ as características do padrão costumam fracassar, particularmente quando são baseadas no falso pressuposto da superioridade desta variedade e num entendimento inadequado das diferenças lingüísticas. Tais tentativas resultam em estigmatização e humilhação das crianças que não falam o padrão em casa, e em sua alienação da escola; nisso a escola é cúmplice na manutenção da subordinação social de pessoas de classes humildes. A alternativa proposta é a de levar os alunos a uma apreciação da diversidade lingüística da sociedade e ao reconhecimento do padrão como uma variedade entre outras, apropriada a certas situações e propósitos sociais. Palavras-chave: língua materna, língua padrão, aquisição da linguagem

O ensino da língua materna: uma perspectiva sociolinguística

A educação e a pedagogia adequadas devem se fundar numa apreciação acurada tanto da realidade psicológica da aquisição da linguagem, quanto da realidade social da comunidade em que se situa. Tomando-se práticas pedagógicas observadas nos Estados Unidos e no Brasil, discute-se o fato de que o ensino da língua materna nem sempre leva em conta este princípio, seja por desconsiderar o processo de aquisição da linguagem pela criança, seja por ignorar a variação lingüística pela imposição da língua padrão. Não menos importante, desconsidera-se que o que se chama de padrão é essencialmente a variedade da língua usada pelas classes sociais de alto prestígio e poder social. Embora se apresentem raciocínios históricos e pseudo-lógicos para defender ou justificar o padrão, estes se revelam falsos quando vistos cientificamente. Portanto, as tentativas de ‘ensinar’ as características do padrão costumam fracassar, particularmente quando são baseadas no falso pressuposto da superioridade desta variedade e num entendimento inadequado das diferenças lingüísticas. Tais tentativas resultam em estigmatização e humilhação das crianças que não falam o padrão em casa, e em sua alienação da escola; nisso a escola é cúmplice na manutenção da subordinação social de pessoas de classes humildes. A alternativa proposta é a de levar os alunos a uma apreciação da diversidade lingüística da sociedade e ao reconhecimento do padrão como uma variedade entre outras, apropriada a certas situações e propósitos sociais. Palavras-chave: língua materna, língua padrão, aquisição da linguagem

Regional deep hyperthermia: quantitative evaluation of predicted and direct measured temperature distributions in patients with high-risk extremity soft-tissue sarcoma

Background: Temperature distributions resulting from hyperthermia treatment of patients with high-risk soft-tissue sarcoma (STS) were quantitatively evaluated and globally compared with thermal simulations performed by a treatment planning system. The aim was to test whether the treatment planning system was able to predict correct temperature distributions. Methods: Five patients underwent computed tomography (CT) fluoroscopy-guided placement of tumor catheters used for the interstitial temperature measurements. For the simulations, five 3 D patient models were reconstructed by segmenting the patient CT datasets into different tissues. The measured and simulated data were evaluated by calculating the temperature change (ΔT), T90, T50, T20, Tmean, Tmin and Tmax, as well as the 90th percentile thermal dose (CEM43T90). In order to measure the agreement between both methods quantitatively, the Bland–Altman analysis was applied. Results: The absolute difference between measured and simulated temperatures were found to be 2°, 6°, 1°, 4°, 5° and 4 °C on average for Tmin, Tmax, T90, T50, T20 and Tmean, respectively. Furthermore, the thermal simulations exhibited relatively higher thermal dose compared to those that were measured. Finally, the results of the Bland–Altman analysis showed that the mean difference between both methods was above 2 °C which is considered to be clinically unacceptable. Conclusion: Given the current practical limitations on resolution of calculation grid, tissue properties, and perfusion information, the software SigmaHyperPlan™ is incapable to produce thermal simulations with sufficient correlation to typically heterogeneous tissue temperatures to be useful for clinical treatment planning

Bombeamento de água no meio rural, análise econômica de duas configurações fotovoltaicas e uma elétrica convencional

Apesar do grande potencial de aplicação, a tecnologia de bombeamento fotovoltaico não está mais disseminada por requerer um grande aporte de investimento inicial, ainda que seus custos de operação sejam reduzidos por não depender da compra de combustível, como é o caso dos sistemas com energia fóssil, ou do pagamento de tarifa elétrica, como é o caso dos sistemas elétricos convencionais. Este trabalho apresenta uma avaliação econômica de duas configurações de sistemas fotovoltaicos de bombeamento e a respectiva comparação com a alternativa de atendimento com a rede elétrica convencional. Através dos resultados e premissas de um estudo de caso no estado de São Paulo, pôde-se constatar que para um único atendimento, nas potências necessárias, que são usualmente baixas, a opção fotovoltaica é mais competitiva para distâncias superiores a 1 km da rede.In spite of the great potential of application, the photovoltaic pumping technology is not more disseminated by requesting a great contribution of initial investment, although its operation costs are reduced for not depending of the purchase of fuel, as it is the case of the systems with fossil energy, or of the payment of electric tariff, as it is the case of the conventional electric systems. This work presents an economic evaluation of two configurations of photovoltaic pumping systems and the respective comparison with the attendance alternative with the conventional electric grid. Through the results and premises of a case study in the state of São Paulo, it could be verified that for an only attendance, in the necessary potencies, that they are usually low, the option photovoltaic is more competitive for distances higher than 1 km of the grid.Asociación Argentina de Energías Renovables y Medio Ambiente (ASADES

Bombeamento de água no meio rural, análise econômica de duas configurações fotovoltaicas e uma elétrica convencional

Apesar do grande potencial de aplicação, a tecnologia de bombeamento fotovoltaico não está mais disseminada por requerer um grande aporte de investimento inicial, ainda que seus custos de operação sejam reduzidos por não depender da compra de combustível, como é o caso dos sistemas com energia fóssil, ou do pagamento de tarifa elétrica, como é o caso dos sistemas elétricos convencionais. Este trabalho apresenta uma avaliação econômica de duas configurações de sistemas fotovoltaicos de bombeamento e a respectiva comparação com a alternativa de atendimento com a rede elétrica convencional. Através dos resultados e premissas de um estudo de caso no estado de São Paulo, pôde-se constatar que para um único atendimento, nas potências necessárias, que são usualmente baixas, a opção fotovoltaica é mais competitiva para distâncias superiores a 1 km da rede.In spite of the great potential of application, the photovoltaic pumping technology is not more disseminated by requesting a great contribution of initial investment, although its operation costs are reduced for not depending of the purchase of fuel, as it is the case of the systems with fossil energy, or of the payment of electric tariff, as it is the case of the conventional electric systems. This work presents an economic evaluation of two configurations of photovoltaic pumping systems and the respective comparison with the attendance alternative with the conventional electric grid. Through the results and premises of a case study in the state of São Paulo, it could be verified that for an only attendance, in the necessary potencies, that they are usually low, the option photovoltaic is more competitive for distances higher than 1 km of the grid.Asociación Argentina de Energías Renovables y Medio Ambiente (ASADES